package com.easy;

import java.util.HashMap;
import java.util.Map;

/**
 * Created by Lxk on 2020/2/19.
 */
public class Solution389 {

    public char findTheDifference(String s, String t) {
        char ch = ' ';
        Map<Character, Integer> chCountMap = new HashMap<>();
        for (int i = 0; t != null && i < t.length(); i++) {
            if (chCountMap.keySet().contains(t.charAt(i))) {
                chCountMap.put(t.charAt(i), chCountMap.get(t.charAt(i)) + 1);
            } else {
                chCountMap.put(t.charAt(i), 1);
            }
        }
        for (int i = 0; s != null && i < s.length(); i++) {
            chCountMap.put(s.charAt(i), chCountMap.get(s.charAt(i)) - 1);
        }
        for (Map.Entry<Character, Integer> entry : chCountMap.entrySet()) {
            if (entry.getValue().equals(1)) {
                return entry.getKey();
            }
        }
        return ch;
    }

}
